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(54) Random access in TDMA mobile telephone system 



(57) In a cellular mobile telephone system, a mobile 
station (4d, 4e) requests allocation of a traffic channel 
by sending a request in a random access channel. 
Where there is a significant path length difference 
between locations in a cell and a network antenna, for 
instance on a satellite (3), not all of the available TDMA 

4 



slots are used for random access signals. Instead, gaps 
of one to three time slots are left between valid random 
access time slots (103, 104) to avoid collision between 
random access bursts arriving at the network antenna 
along paths of different lengths. 
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Description 

[0001] The present invention relates to a method of 
avoiding collision between random access channel sig- 
nals in a TDMA mobile telephone system in which there 
is a significant difference between two locations in a cell 
and a network antenna, and to a mobile station. 
[0002] Various proposals have been made for satel- 
lite mobile telephone systems. These include the Inmar- 
sat-M system, the IRIDIUM™ system described in EP- 
A-0365885, the ICO™ system described in GB-A- 
2295296 and the ODYSSEY™ system described in EP- 
A-0510789. 

[0003] Where a significant difference exists 
between the path length from a mobile station at a first 
location in a cell to a network antenna of a TDMA mobile 
telephone system and the path length from a mobile 
station at a second location in the cell to the network 
antenna, there is the possibility that random access sig- 
nals from the stations will collide at the antenna. This 
situation arises in satellite mobile telephone systems 
and also in systems having hierarchical cell structures. 
[0004] According to the present invention, there is 
provided a method of avoiding collision between ran- 
dom access channel signals in a TDMA mobile tele- 
phone system in which there is a significant difference 
between two locations in a cell and a network antenna, 
the method comprising operating a mobile station so as 
establishing a local timebase at the mobile station on 
the basis of a received broadcast control information 
signal and disabling transmission of random access 
channel signals during a subset of the time slots of said 
local timebase. Consequently, there is a reduction in 
wasted random access channel transmissions, thereby 
conserving power at the mobile station. 
[0005] The random access channel signal trans- 
mission by the mobile station may be enabled in time 
slots separated by n time slots, during which random 
access channel signal transmission is disabled, where n 
is a positive integer selected to avoid random access 
channel signal collisions in the cell having the largest 
mobile station -network antenna path length differential. 
However, it is preferable that random access channel 
signal transmission by the mobile station is enabled in 
time slots separated by n time slots, during which ran- 
dom access channel signal transmission is disabled, 
where n is a positive integer communicated to the 
mobile station in a broadcast control channel. 
[0006] When the present invention is applied to a 
satellite mobile telephone system, the network antenna 
will be carried by a satellite. 

[0007] According to the present invention, there is 
also provided a mobile station for a TDMA mobile tele- 
phone system configured for operation in a method 
according to the present invention. Such a mobile sta- 
tion differs from known mobile stations in the program- 
ming of its controller. 

[0008] An embodiment of the present invention will 



now be described, by way of example, with reference to 
the accompanying drawings, in which:- 

Figure 1 illustrates a satellite mobile telephone sys- 
5 tern; 

Figure 2 shows a mobile station; 

Figure 3 is a schematic diagram of a satellite 

access node of the system of Figure 1 ; 

Figure 4 is a data flow diagram for the system of 
w Figure 1 ; 

Figure 5 illustrates the configurations of cells on the 

earth's surface; 

Figure 6 illustrates the different path lengths 
between a satellite and mobile stations in a cell; 
is Figures 7(a) to 7(f) are timing charts illustrating the 
problem addressed by the present invention; and 
Figures 8(a) to 8(f) are timing charts illustrating an 
embodiment of the present invention. 

20 [0009] Referring to Figure 1 , a satellite mobile tele- 
phone system comprises a plurality of satellite access 
nodes 1a, 1b, 1 c interconnected by a high capacity dig- 
ital network 2 (hereinafter "the backbone network"), a 
plurality of satellites 3a, 3b. a plurality of a mobile sta- 

25 tions 4a, 4b. gateway mobile satellite switching centres 
5a, 5b, 5c providing connections between the satellite 
access nodes 1a, 1b, 1c and other networks 6, a net- 
work management centre 7, a satellite control centre 8 
and a tracking, telemetry and control station 9. The net- 

30 work management centre 7, the satellite control centre 
8 and the tracking, telemetry and control station 9 are 
interconnected by a lower capacity digital network 10 
which is also connected to the backbone network 2. The 
other networks 6 comprise the public switched tele- 

35 phone network (PSTN), cellular telephone networks 
and the like. 

[0010] The satellite control centre 8 and the track- 
ing, telemetry and control station 9 control the operation 
of the satellites 3a, 3b, for instance setting transmit 

40 power levels and transponder input tuning, as directed 
by the network management centre 7. Telemetry signals 
from the satellites 3a, 3b are received by the tracking, 
telemetry and control station 9 and processed by the 
satellite control centre 8 to ensure that the satellites 3a, 

45 3b are functioning correctly. 

[0011] The satellites 3a, 3b repeatedly broadcast 
control information in broadcast control channels 
(BCCH). A mobile station 4a repeatedly receives and 
decodes the information in the BCCH broadcast by the 

so satellite 3a, 3b currently serving it. 

[0012] During a telephone call, a mobile station 4a, 
4b communicates with a satellite 3a, 3b via a half duplex 
channel comprising a downlink channel and an uplink 
channel. The channels comprise TDMA time slots on 

55 frequencies allocated on initiation of the call or re-allo- 
cated during a call. 

[0013] The satellites 3a, 3b are in non-geostation- 
ary orbits and comprise generally conventional satel- 
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lites, such as the known Hughes HS601 model, and 
may include features as disclosed in GB-A-2288913. 
Each satellite 3a, 3b is arranged to generate an array of 
beams covering a footprint beneath the satellite, each 
beam including a number of different frequency chan- 
nels and time slots. 

[0014] Referring to Figure 2, a mobile station 4 is 
generally similar to the units presently available for GSM 
networks and comprises a codec, a controller 16. a 
microphone 10, a loudspeaker 11, a battery 12, a key- 
pad 13, a radio frequency interface, an antenna 14. a 
display 15 and subscriber identification module (SIM) 
smart card. 

[0015] The codec comprises a low bit-rate coder, 
which generates a speech bit stream at 3.6 kbits/s, 
together with a channel coder, which applies error cor- 
rection codes to the speech bit stream to produce an 
encoded bit stream at 4.8 kbits/s. The low bit-rate coder 
is a linear predictive coder. The channel coder uses 
Viterbi coding. The codec also comprises complemen- 
tary decoders. 

[001 6] The SIM includes a processor and a non-vol- 
atile memory which stores data identifying the sub- 
scriber and data for use in encrypted communication. 
[0017] Referring to Figure 3, a satellite access node 
1 comprises a dish antenna 20 mounted for tracking 
satellites, transmitter and receiver circuits 21 including 
amplifiers, multiplexers, demultiplexers and codecs, a 
visited mobile satellite switching centre 22 including a 
controller 23, a visitor location register 24 and a voice 
mail box unit 25. The mobile satellite switching centre 
22 is coupled for communications signals to the back- 
bone network 2, to a gateway and to the transmitter and 
receiver circuits 21 . The controller 23 is coupled for data 
signals to the visitor location register 24 and the voice 
mail box unit 25 and may also send and receive data 
signals via the backbone network 2. 
[0018] The controller 23 responds to addresses on 
incoming communications signals, from the antenna 20, 
the gateway and the backbone network 2, by controlling 
the mobile satellite switching centre 22 to output the 
communications signals on the appropriate paths to 
their destinations, i.e. the antenna 20, the gateway or 
the backbone network 2. 

[0019] The visitor location register 24 maintains a 
record of each of the subscribers registered with the 
satellite access node 1 . The voice mail box unit 25 pro- 
vides storage space for voice mail messages for sub- 
scribers. 

[0020] Referring to Figure 4. a database 30, called 
the home location register, contains records relating to 
each mobile station 4a, 4b. The record contains the 
mobile station's identity (International Mobile Sub- 
scriber Identity or IMS), the current status of the mobile 
station (whether it is "local" or "global" as will be 
described in greater detail below), the geographical 
position of the mobile station, the home mobile satellite 
switching centre with which the mobile station is regis- 



tered (to enable billing and other data to be collected at 
a single point), the currently active satellite access node 
with which the mobile station is in communication via a 
satellite, an individual encyphering key and the address 

5 of an associated voice mail box unit location. 

[0021] The home location register 30 may be 
located in the network management centre 7 (see Fig- 
ure 1) or may be distributed among the satellite access 
nodes 1a, 1b, 1c (see Figure 1). 

w [0022] Referring to Figures 1 to 4, a mobile station 
4a may be registered with one of two distinct statuses; 
"local" in which the mobile station 4a is permitted to 
communicate only through one local area or part of the 
satellite system network, and "global", which entitles the 

75 mobile station 4a to communicate through any part of 
the satellite mobile telephone system. 
[0023] The mobile station 4a performs an automatic 
registration process (location update), of the kind well 
known in the art of cellular terrestrial communications, 

20 on each occasion when the mobile station 4a is 
switched oh, periodically whilst the mobile station 4a is 
operating and, as will be explained in detail below, when 
the mobile station 4a has been unpageable for a prede- 
termined period. As is conventional, the registration 

25 process takes the form of transmitting of a signal identi- 
fying the mobile station 4a (e.g. by transmitting its tele- 
phone number on a common hailing or signalling 
channel). 

[0024] The transmitted signal is picked up by one or 
30 more of the satellites 3a, 3b. Under normal circum- 
stances, the signal is picked up by a plurality of satellites 
3a, 3b, and the received signal strength or time of arrival 
are transmitted, together with the identity of the mobile 
station 4a and the identity of the satellite 3a, 3b receiv- 
35 ing the signal, to the home location register 30 via the 
visited mobile satellite switching centres 22a, 22b of the 
satellite access nodes 1a, 1b for which the satellites 3a, 
3b are in communication. 

[0025] The home location register 30 calculates, on 

40 the basis of the received-signal arrival times, the terres- 
trial position of the mobile station 4a which is then 
stored in the mobile station's record. When it is neces- 
sary to communicate with the mobile station, the identity 
of the satellite access node 1a, 1b, 1c most suitable for 

45 communicating with the mobile station 4a is deter- 
mined. This is typically done by comparing the stored 
position of the mobile station 4a with the positions of 
each of the satellite access nodes 1a, 1b. 1c and select- 
ing the. nearest. However, account may also or instead 

so be taken of the strengths of the signals received via the 
satellites 3a, 3b, or of other factors such as network 
congestion which may result, in borderline cases, in the 
selection of a satellite access node 1a, 1b, 1c which is 
not geographically closest to the mobile station 4a. The 

55 identity of the allocated satellite access node 1a is then 
stored in the mobile station's record in the visitor loca- 
tion register 25a of the visited mobile satellite switching 
centre 22a where the mobile station 4a is registered. 
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The information stored in the visitor location register 
25a is used for routing mobile terminated calls to the 
mobile station 4a. 

[0026] When a mobile terminated call is made to 
the mobile station 4a. it is directed to the visited mobile 
satellite switching centre 22a at which the mobile station 
4a is registered. The visited mobile satellite switching 
centre 22a causes a paging signal to be sent to the cells 
where the called mobile station 4a is expected to be, i.e. 
via the satellites 3a, 3b serving cells covering the mobile 
station s location. When the mobile station 4a receives 
the paging signal, it enters into a dialogue with the net- 
work to obtain a channel for the call. If the mobile station 
4a does not respond to the paging signal, the network 
will inform the calling party that the mobile station 4a 
cannot be reached. 

[0027] When a mobile originating call is to be made, 
the user of the mobile station 4a enters the number to 
be dialled and presses a "send" key. The mobile station 
4a responds by sending an access request using a ran- 
dom access channel on a dedicated frequency to the 
network via one or more visible satellites 3a, 3b. The 
network selects a satellite access node 1a to respond 
on the basis of the quality of the access request signals 
received. The selected satellite access node la sends a 
immediate assignment message using a access grant 
channel. The immediate assignment message includes 
the physical parameters of a slow dedicated control 
channel assigned by the network. The radio link setup is 
completed using using the slow dedicated control chan- 
nel and then the connection of the call is attempted. On 
connection of the call, the mobile station 4a is allocated 
a traffic channel that is then used for the call. 
[0028] Referring to Figure 5, each cell is defined by 
one beam spot and falls into one of nineteen categories, 
types 0 to 18. The cell at a satellite's nadir is relatively 
small and circular. However, the cells become larger 
and radially elongated as one moves towards the 
periphery of the satellite s coverage. 
[0029] Figure 6 shows the relative positions of the 
cells along the line 50 in Figure 5 and the satellite 3 
serving them. It can be seen that the propagation time 
for signals from the satellite 3 to the type 0 cell is t p0 
(34.5ms for a satellite at 1 0 355km altitude). The propa- 
gation time from the satellite 3 to a mobile station 4d at 
the inner limit of a type 15 cell is f p15 (40.3ms) and the 
propagation time to a mobile station 4e at the outer limit 
of a type 8 cell is f p i 5 + Sf p is (50.5ms). 
[0030] The problem addressed by the present 
invention will now be described in more detail with refer- 
ence to the operation of a satellite mobile telephone 
system not having the benefit of the present invention. 
[0031] Referring to Figure 7(a), which shows the 
TDMA timebase at the satellite 3, each time slot in the 
TDMA scheme used is 6.667ms long and each frame 
comprises six time slots. One time slot in each frame is 
used for the broadcast control channel bursts 100. 
[0032] Referring to Figure 7(b), the mobile station 



4d at the inner limit of a type 15 cell will receive a broad- 
cast control channel burst 100 40.3ms after its transmis- 
sion by the satellite 3. Referring to Figure 7(c), the 
mobile station 4e at the outer limit of a type 15 cell will 
5 receive a broadcast control channel burst 100 50.5ms 
after its transmission by the satellite 3. 
[0033] Referring to Figures 7(d) and 7(e), the 
mobile stations 4d, 4e construct local timebases on the 
basis of the arrival times of the broadcast control chan- 
ge? nel bursts 100. The mobile stations 4d, 4e may then 
transmit random access channel bursts 103, 104 in any 
of the time slots defined by the local timebase on the 
dedicated random access channel frequency. Referring 
to Figure 7(f), it can be seen that it is possible for ran- 
15 dom access channel bursts 103, 104 to overlap at the 
satellite 3. When this occurs, the signals interfere and 
the random access channel transmissions are unsuc- 
cessful. 

[0034] An embodiment of the present invention will 

20 now be explained with reference to Figure 8. 

[0035] Figures 8(a) to 8(c) illustrate the same 
events as Figures 7(a) to 7(c). Referring to Figures 8(d) 
and 8(e), the mobile stations 4d, 4e are no longer per- 
mitted to transmit random access channel bursts 103, 

25 104 in any time slots. Instead, the time slots, that may 
contain a random access channel burst 103, 104 are 
separated by three time slots 105 that may not be occu- 
pied by random access channel bursts 103, 104. The 
mobile stations 4d, 4e set the time slots for random 

30 access bursts 1 03, 104 so that they have the same rela- 
tionship with received broadcast control channel bursts 
100. For instance, random access channel bursts 103, 
104 may be transmitted in the time slot following a time 
slot containing a particular broadcast control channel 

35 burst 100 and every fourth time slot thereafter. 

[0036] Referring to Figure 8(f), it can be seen that 
there is now no possibility of random access channel 
bursts 103, 104, from the mobile stations 4d, 4e at 
respectively the inner and outer limits of the type 1 5 cell, 

40 colliding at the satellite 3. 

[0037] Referring again to Figure 2, a mobile station 
4 adapted for operation according to the present inven- 
tion may have its controller 16 programmed to leave 
gaps, suitable to deal with the worst case situation (i.e. 

45 largest path length differential found amoung all of the 
cells served by a satellite 3), between permitted random 
-access channel time slots. However, it is not necessary 
to leave gaps between permitted random access chan- 
nel time slots for type 0 cells and smaller gaps can be 

so used for intermediate cell types, e.g. type 8 cells. It is, 
therefore, preferred that information regarding the nec- 
essary gaps be included in the broadcast control infor- 
mation transmitted in the broadcast control channel. As 
the maximum gap required in the present embodiment 

55 is three time slots, the information is conveyed by two 
bits of the broadcast control information which comprise 
a binary representation of the number of time slots com- 
prising the necessary gap. In this case, the mobile sta- 
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tion's controller 16 is programmed to extract and store 
the two bits setting the gap and control the operation of 
its transmitter to only send random access channel sig- 
nals in the permitted time slots defined by the stored 
data. 5 
[0038] It will be appreciated that many modifica- 
tions may be made to the above-described embodiment 
while still achieving the same aim. 

Claims io 

1. A method of avoiding collision between random 
access channel signals in a TDMA mobile tele- 
phone system in which there is a significant differ- 
ence between two locations in a cell and a network 15 
antenna, the method comprising operating a mobile 
station so as establishing a local timebase at the 
mobile station on the basis of a received broadcast 
control information signal and disabling transmis- 
sion of random access channel signals during a 20 
subset of the time slots of said local timebase. 

2. A method according to claim 1, wherein random 
access channel signal transmission by the mobile 
station is enabled in time slots separated by n time 25 
slots, during which random access channel signal 
transmission is disabled, where n is a positive inte- 
ger selected to avoid random access channel signal 
collisions in the cell having the largest mobile sta- 
tion-network antenna path length differential. 30 

3. A method according to claim 1, wherein random 
access channel signal transmission by the mobile 
station is enabled in time slots separated by n time 
slots, during which random access channel signal 35 
transmission is disabled, where n is a positive inte- 
ger communicated to the mobile station in a broad- 
cast control channel. 

4. A method according to claim 1 , 2 or 3, wherein the 40 
network antenna is carried by a satellite. 

5. A mobile station for a TDMA mobile telephone sys- 
tem configured for operation in a method according 

to any preceding claim. 45 
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